package easy

/*
时间复杂度:O(N)
空间复杂度:O(1)

解1
*/

func checkRecord(s string) bool {
	countA := 0
	countL := 0
	for _, ch := range s {
		if ch == 'A' {
			countA++
		}
		if countA > 1 {
			return false
		}

		if ch == 'L' {
			countL++
			if countL >= 3 {
				return false
			}
		} else {
			countL = 0
		}
	}
	return true
}

/*
时间复杂度:O(N)
空间复杂度:O(1)

解2
*/

func checkRecord1(s string) bool {
	count := 0
	n := len(s)
	i := 0
	for i < n {
		tc := 0
		for i < n && s[i] == 'L' {
			i++
			tc++
		}
		if tc >= 3 {
			return false
		}
		if i < n && s[i] == 'A' {
			count++
		}
		if count > 1 {
			return false
		}
		i++
	}
	return true
}